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Abstract. We consider the model theoretic notion of convex orderabiUty, 
which fits strictly between the notions of VC-minimality and dp-minimality. 
In some classes of algebraic theories, however, we show that convex orderability 
and VC-minimality are equivalent, and use this to give a complete classification 
of VC-minimal theories of ordered groups and abelian groups. Consequences 
for fields are also considered, including a necessary condition for a theory of 
valued fields to be quasi- VC-minimal. For example, the p-adics are not quasi- 
VC-minimal. 



1. Introduction 

After many of the advancements in modern stability theory, some model theorists 
have been seeking to adapt techniques from stable model theory to other families of 
unstable, yet still well-behaved theories. These include o-minimal theories as well 
as theories without the independence property. As these notions of model-theoretic 
tameness proliferate, in each case, two natural questions arise: what are the useful 
consequences of the property, and which interesting theories have the property? As 
an example of the latter line of inquiry, an ordered group is weakly o-minimal if and 
only if it is abelian and divisible, and an ordered field is weakly o-minimal if and 
only if it is real closed [10] . Similar characterizations of dp- minimality for abelian 
groups can be found in ^ , and results on dp- minimal ordered groups can be found 
in [11]. 

Resting comfortably among these conditions is VC-minimality, introduced by 
Adler in Most of the classical variations on minimality, such as (weak) o- 
minimality, strong minimality, and C-minimality, imply VC-minimality. On the 
other hand, VC-minimality is strong enough to imply many properties of recent 
interest, such as dependence and dp-minimality. 

The question of consequences of VC-minimality has been addressed elsewhere 
(see e.g. [11|71[5]). In this paper, we seek to identify the VC-minimal theories among 
some basic classes of algebraic structures. Here a problem quickly arises. While it 
tends to be straightforward to verify that a theory is VC-minimal, the definition of 
VC-minimality does not lend itself easily to negative results. Except in some special 
cases, previously it had only been possible to show a theory is not VC-minimal by 
showing that it is not dp- minimal or dependent. 

To sidestep this problem, we explore the intermediate notion of convex order- 
ability, first introduced in [5]. All VC-minimal theories are also convexly orderable, 
and while the converse fails in general, in many cases it is, in a sense, close enough. 
The strategy, thus, is twofold. Given a class of algebraic theories, we use known 
results (for example, on o-minimal ordered groups) to produce a list of VC-minimal 
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theories from the class. We then study convex orderabihty in relation to the class 
of theories to establish that the list is exhaustive. 

In this way, we give a complete classification of VC-minimal theories of ordered 
groups (Section [S]) and abelian groups (Section [5]). Partial results, in the form 
of necessary conditions for VC-minimality, are given for ordered fields (Section [3]) 
and valued fields (Section |4|). For valued fields, the weaker condition of quasi- VC- 
minimality is also evaluated. 

The remainder of this section gives the necessary background on VC-minimality, 
and Section [5] presents some useful facts about convex orderability. 

1.1. VC-minimality. Let X be any set and let B C V{X). We say that B is 
directed if, for all A,B^B, one of the following conditions holds: 

(1) ACB, 

(2) B CA,OT 

(3) AnB = 9. 

Let T be a first-order £-theory, and fix a set of formulas 



(note that the singleton x is a free variable in every formula of 4*, but the parameter 
variables iji may vary). Then "if is directed if, for all DJl [= 



is directed, where iptiDJl; d) ^ {b £ M \ 9)1 ^ ipi^b; a)} C M. 

We say that T is VC-minimal if there exists a directed 5* such that all (parameter- 
definable) formulas 1^9(2;) are T-equivalent to a boolean combination of instances of 
formulas from ^ (i.e., formulas of the form ip(x;d) for ip G 5*). In this case, 5* is 
called a generating family for T. 

For example, it is easy to see that strongly minimal theories are VC-minimal; 
take = {x = y}. Similarly, o- minimal theories are VC-minimal; take ^ = {x < 
y,x = y}. A prototypical example of a VC-minimal theory which is neither stable 
nor o-minimal is the theory of algebraically closed valued fields; take — {v{z) < 
v{x — y),v{z) < v{x — y)}, recalling the swiss cheese decomposition of Holly '9]. 
By a simple type-counting argument, one can see that formulas (p{x; y) in VC- 
minimal theories have VC-density < 1 (see [3]). From this, one can conclude that 
VC-minimal theories are dp- minimal (see, for instance, [6]). 

Finally, T is quasi- VC-minimal if there exists a directed 4* such that all formulas 
(p{x) are T-equivalent to a boolean combination of instances of formulas from ^ 
and 0-definable formulas. Clearly, all VC-minimal theories are quasi- VC-minimal. 
Moreover, the theory of Presburger arithmetic, Th(Z; -|-, <), is quasi- VC-minimal; 
take = {x < y,x = y}. Again, by the same type-counting argument, one can 
check that quasi- VC-minimal theories are dp-minimal. 



VC-minimality is a powerful condition having many consequences (see, for ex- 
ample, [21I110I1])- However, it can be difficult to verify that a theory is not VC- 
minimal. In attempting to classify VC-minimal theories of certain kinds, therefore, 
we instead look at a related notion called convex orderability. 




2. Convex orderability 
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Definition 2.1. An /^-structure 2Jl is convexly orderable if there exists a linear 
order < on M (not necessarily definable) such that, for all (p{x;y), there exists 
k < Lo such that, for all b G M'*'!, (/?(97l;6) is a union of at most k <!-convex subsets 
of M. 

Note in the above that k may depend on Lp, but < does not. In [8_, it is shown 
that if 9Jt is convexly orderable and 971 = *Tt, then 9^ is convexly orderable as 
well. Therefore, convex orderability is a property of a theory. Moreover, the next 
proposition follows immediately from the definition. 

Proposition 2.2. The property of convex orderability is closed under reducts. That 
is, if T is a convexly orderable C-theory and C C C, then the reduct T \ C is also 
convexly orderable. 

For later reference, we cite the following from f8^. 

Proposition 2.3 (Corollary 2.9 of [8 ). If T is convexly orderable, then T is dp- 
minimal. 

Furthermore, the following proposition is a simple modification of Proposition 
2.5 of 8 . 

Proposition 2.4. Suppose X is a set and B C V{X) \ {0} is directed. Then, there 
exists a linear ordering < on X so that every B G B is a ^-convex subset of X . 

From this, a simple compactness argument gives the corollary. 

Corollary 2.5 (Theorem 2.4 of 8 ). If T is VC-minimal and m\^T, then M is 
convexly orderable. 

By contrast, the above corollary does not hold for quasi- VC-minimal theories, as 
the 0-definable sets may be quite complicated. However, restricting our attention 
to a single formula, we obtain a localized result for quasi- VC-minimal theories. In 
the following, notice that < does depend on the formula Lp. 

Corollary 2.6. If T is a quasi- VC-minimal theory, DJl \= T, and ip{x]y) is a 
formula, then there exists a linear ordering < on M and k < u such that, for all 
b G A/'^l, ip{dJt;b) is a union of at most k <i-convex subsets of M . That is, T is 
'locally convexly orderable '. 

Proof. By compactness, there exists feo < w, (5(a;;z) a directed formula, and a 0- 
definable partition of M via the finite set of formulas Q{x) so that, for each b e M'*'' , 
Lp{pR\b) is a boolean combination of at most fco instances of i5 and formulas from 
0. (More precisely, compactness yields ko and a finite set of formulas, while coding 
tricks allow one to compress a finite set of directed formulas into the single formula 
5-) 

Let k — A;o|6| -I- 1 and, for each e 6, let Sg^x; z) be the formula 5{x] z) A 6{x). 
Note that each Se is directed, as 5 is. Hence, by Theorem l2.41 for each 9 €Q, there 
exists <e a linear ordering on 6'(9Jl) so that every instance of 5g is <6i-convex. We 
then concatenate the orderings <e in an arbitrary (but fixed) sequence to form a 
single linear ordering < on M. 

Now, for any b G M'*'! and G 0, ip{x]b) A 9{x) is a boolean combination of at 
most fco instances of 5e, each of which is <-convex. Therefore, (y9(3Jl;6) is a union 
of at most fc = A:o|8| + 1 <-convex subsets of M . □ 
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One of the original motives for defining convex orderability was to give an analog 
to VC-minimality which is closed under reducts. However, the converse to Corollary 
l2.5l does not hold. The dense circle order is convexly orderable but not VC- minimal 
(for more information, see [2]). It is, in fact, a reduct of (a definitional expansion of) 
dense linear orders without endpoints, which is o-minimal and hence VC-minimal. 
On the other hand, the dense circle order becomes VC-minimal if one allows a single 
parameter in the generating family. 

Let us call a theory VC-minimal with parameters if there exists a directed gen- 
erating family as in the original definition, but allowing parameters from some 
distinguished model in the formulas. One could then ask whether VC-minimality 
with parameters is closed under reducts. An example in [1 shows that this is still 
not the case. Recalling Proposition 12. 2[ therefore, there are convexly orderable 
theories which are not VC-minimal even with parameters. 

Nevertheless, in the following sections we will see several instances where convex 
orderability serves as a useful proxy for VC-minimality. In particular, we use Corol- 
laries 12.51 and 12.61 to answer questions about which algebraic structures of various 
kinds are convexly orderable, VC-minimal, and quasi- VC-minimal. 

3. Ordered groups 

Let — (G; •, <) be an infinite ordered group and let T = Th(©). We prove the 
following theorem. 

Theorem 3.1. The following are equivalent: 

(1) is abelian and divisible. 

(2) T is o-minimal, 

(3) T is VC-minimal, 

(4) T is convexly orderable. 

This is a generalization of Theorem 5.1 of [10 , which is itself a generalization of 
Theorem 2.1 of jll]. The imphcations (1) (2) (3) => (4) are well-known (or 
clear from the previous section), so it will suffice to show that (4) => (1). 

Thus, suppose that is convexly orderable. By Proposition 3.3 of [T3], all dp- 
minimal ordered groups are abelian. Using Proposition 12.31 therefore, we already 
have that is abelian and it remains only to show that it is divisible. We begin 
with a general lemma about convexly orderable ordered structures. 

Lemma 3.2. If ^ffl — (M; <, ...) is a linearly ordered structure that is convexly 
orderable, then there do not exist definable sets XqjXi,... C M that are pairwise 
disjoint and coterminal (that is, cofinal or coinitial) in M. 

Proof. Suppose that 9Jl is convexly ordered by <. Suppose that there exists defin- 
able sets Xq, Xi, ... C M that are pairwise disjoint and <-coterminal in M. By the 
pigeonhole principle, we may assume that all Xi are either <-cofinal or <-coinitial 
in M. Without loss of generality, suppose all are <-cofinal in M. By convex order- 
ability, for each i, Xi is a union of finitely many <-convex subsets of AI. Therefore, 
there exists some <-convex subset Ci C Xi such that Ci is <-cofinal in M. 

Because the rays [a, oo)< are uniformly definable, there is a natural number k 
such that every [a, oo)< is the union of at most k <-convex sets. Now consider the 
sets Ci, . . . , C2fc+i. Since these are <-convex and pairwise disjoint, we may arrange 
the indices so that 

Ci^ <1 Ci2 < . . . < Cijfc+i . 

4 



For each j < 2k + 1, choose bj G Ci - , and fix a > max {bj \ 1 < j < 2fc + 1}. By 
<-cofinahty of Ci - , for each j we may also choose Cj G Ci - fl [a, oo)< . Thus we have 

Ci < 62 < C3 <...<] 62fc < C2fc+1 

with each Cj € [a, cxd)< and each bj ^ [a, oo)<. It follows that for j — 0, . . . ,k, each 
C2j+i lies in a separate <-convex component of [a, cxd)<. This contradiction implies 
that 9Jt is not convexly order able, as required. □ 

We return to the case of T = Th(©), where & — (G; +, <) is a convexly orderable 
ordered group. For /c < let fc | a; be the formula 3y (k ■ y = x). For each natural 
number n > 1 and prime p, define the set 

Dp^n = {.T e G I a; > 0,p" I X and p"+i \ x] . 

Lemma 3.3. Suppose for some prime p that pG 7^ G. Then for each n, Dp n is 
cofinal in G. 

Proof. Since pG ^ G, there is some c > with p \ c. Consider < a G G. We 
show that there is a; > a such that x G Dp^n- First, ii p \ a, let b ~ a; if p \ a, set 
b = a + c. So, b > a and p \ b. Now x — p^^ ■ b > a and x G -Dp,n. □ 

Combining this with Lemma 13.21 we can now easily establish Theorem 13. II 

Corollary 3.4. // © is convexly orderable, then 25 is divisible. 

Proof. Suppose 25 is convexly orderable but not divisible, say pG ^ G. For each n, 
Dp^n is cofinal and pairwise disjoint in 0. Apply Lemma 13.21 to conclude. □ 

Although there were previously known examples of dp-minimal theories that are 
not VC-minimal (e.g., see [B]), this gives us a natural example of such a theory 
(discovered independently in [T]). 

Example 3.5. The theory of Presburger arithmetic, T = Th(Z; +, <), is not VC- 
minimal and not convexly orderable. On the other hand, it is quasi- VC-minimal, 
and hence also dp-minimal. 

This has interesting consequences for ordered fields. 

Proposition 3.6. Suppose ^ = {F; +,-,<) is an ordered field. If ^ is convexly 
orderable, then every positive element has an n*^ root for all n > 1 . 

Proof. Suppose ^ is convexly ordered by <. Then, < induces a convex ordering on 
the ordered group (i^+; •, <) where ^ {a E F \ a > 0}. Thus, by Theorem 13. 1[ 
F^ is divisible. In other words, for any a G and n > 1, there exists b G such 
that 5" = a. □ 

Theorem 5.3 of [TD] states that any weakly o-minimal ordered field is real closed. 
This suggests the following open question. 

Open Question 3.7. Is it the case that an ordered field (-F; +,-,<) is convexly 
orderable if and only if (F; -f , •, <) is real closed? 

Before we get carried away, however, not all ordered structures that are convexly 
orderable are weakly o-minimal. For example, consider Q and take D C <Q dense 
and codense. One can verify that the structure DJl = {Q;<,D) has quantifier 
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elimination, from which it easily follows that it is VC-minimal. Take as a generating 
family 

* = {{D{x) Ax <y), i^D{x) Ax < y),D{x), x = y}. 

So DJl is convexly orderable, but on the other hand, 931 is clearly not weakly o- 
minimal. The issue is that Lemma 13.21 necessitates infinitely many coterminal 
disjoint sets to contradict convex orderability. This leads to another open question. 

Open Question 3.8. // 93t = <,...) is a linearly ordered structure that is 
convexly orderable, then is DJl quasi-weakly o-minimal? 

4. Valued fields 

4.1. Simple interpretability. In this subsection we exhibit a means of passing 
convex orderability from a structure to a simple interpretation in the structure. If 
DJl and ^ are models (not necessarily in the same language) and A C M, then 9Jl 
interprets 91 over A if there are n > 1, an A-definable subset S C M", and an 
A-definable equivalence relation e on S such that 

• the elements of 91 are in bijection with the e-equivalence classes of S, and 

• the relations on S induced by the relations and functions of 91 via this 
bijection are A-definable in 9Jl. 

Moreover, if n = 1 in the above definition, we say that DJl simply interprets 9t. 

It is generally most convenient to identify the elements of 91 with the equivalence 
classes of S, so that for instance we will write a G x it a £ S and x E N corresponds 
to the e-equivalence class containing a. 

Remark 4.1. Using the same notation as above, suppose ip{x;y) is a formula in 
the language of 9t with k = \x\. Then there is (p{z; ijj) in the language of dJl (with 
parameters from A) with the property that, for any set X C iV*"' defined by an 
instance ip{x; a) of (p, the set 

is defined by an instance (^(z; b) of (p. To see this, induct on the complexity of if, 
replacing function and relation symbols from 91 with their corresponding definitions 
in 9Jl and = with e, and relativizing all quantifiers to S. 

Lemma 4.2. IfDJl simply interprets 91 and 93t is convexly orderable, then 91 is also 
convexly orderable. 

Proof. Let e{x, y) define an equivalence relation on S' C M as in the definition of 
interpretation (possibly over parameters), and suppose that dJl is convexly ordered 
by <M- Define on 91 the relation <Ar by 

x<nV (Vs G y){3r G x)[r <m s\. 

We claim that 91 is convexly ordered by <]7v. 

First note that <m linearly orders N . Transitivity and linearity are clear. For 
antisymmetry, suppose that x <Ar y and y <7v x. Then, beginning with an arbitrary 
So G 2/; find ri £ X, Si £ y such that for every i < lo, ri <m Si and s^+i <m Ti. But 
since a; is a definable subset of 931, x must be a finite union of <M-convex sets. So 
we must have Si £ x for some i, whence x = y. A similar argument shows that 
cc Otv 2/ iff there is an r e x such that r <\m s for all s £ y. 
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Now consider a formula (p{x] y) in the language of D^, a a tuple from N ^ and 
X C N the set defined by cp{x;a). For (p{x;b) defining X as in Remark l4.f [ since 
<M convexly orders DJl, there is a uniform bound k on the number of <!j\/-convex 
sets comprising an instance of (p in 9JT. It will suffice to show that X is also a union 
of at most k <7v-convex sets in N. 

Suppose not, so that there are 

Co ^AT Ci <jv • • • C2k 

such that Ci G X iff J is even. For each i < 2k, since Ci ^ c^+i there is Ci G Ci such 
that Ci <i]\i d for all d G c^+i. Take also any element C2k G C2fe. Now 

Co <!j\/ Ci <\m ■ ■ ■ <Af C2k 

and Ci G X iff j is even. This contradicts the fact that X is a union of k (or fewer) 
<Af-convex sets. 

We conclude that in Vl, every instance of if defines a union of k or fewer 
convex sets. Since any formula in the language of 9^ admits such a uniform bound, 
<N convexly orders DT. □ 

Lemma |4?2] allows us to show that a theory is not convexly orderable (hence not 
VC-minimal) by simply interpreting a structure that is not convexly orderable. We 
can apply this to theories of valued fields. Let K be a valued field with value group 
r, residue field k, and valuation v : K ^ TU {oo}, and let T = Th{K; +, •, |). Here 
x\y means v{x) < v{y). Though we work in the one-sorted language C = {+, •, |}, 
the statements could be adapted to other languages of valued fields. 

Corollary 4.3. // T is convexly orderable, then both the value group T and the 
residue field k are convexly orderable. 

Proof. Both r and k are simply interpretable (over 0) in K. For example, F is 
interpreted on 5 — K \ {0} via e{x,y) = x \ y A y \ x (i.e., v{x) — v{y)). Since 
v{xy) = v{x) + v{y), the addition in F is interpreted by multiplication in K, and 
the ordering is explicitly given by |. We use Lemma 14.21 to conclude. □ 

We know that the theory of algebraically closed valued fields is convexly order- 
able. Also, the theory of real closed valued fields is weakly o- minimal [5], hence 
also convexly orderable. This leads to an interesting open question: Under which 
circumstances does the converse of Corollarv 14.31 hold? 

Open Question 4.4. Is it true that, for any Henselian valued field K with value 
group F and residue field k, K is convexly orderable if and only if F and k are 
convexly orderable? 

We understand when F is convexly orderable by Theorem 13.11 but we do not 
currently have a characterization for when k is convexly orderable. Answering Open 
Question 14.41 would probably require first understanding when a field is convexly 
orderable in general. 

We can apply Corollarv 14.31 to the case of the p-adics. 

Corollary 4.5. // F is not divisible, then T is not convexly orderable, hence not 
VC-minimal. In particular, the theory of the p-adics is not VC-minimal. 
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Proof. By Theorem 13. 11 F is convexly orderable if and only if F is divisible. Hence, 
if F is not divisible, then Corollary 14.31 implies that T is not convexly orderable. 
In particular, the theory of the p-adics, Th(Qp; +, •, |), has value group (Z; +, <), 
which is not divisible. Hence, the theory of the p-adics is not VC-minimal. □ 

By Section 6 of [6], the theory of the p-adics is dp- minimal. So this corollary gives 
us another natural example of a theory that is dp-minimal but not VC-minimal. 
In the next subsection, we exhibit a means of producing examples of theories that 
are dp-minimal but not quasi- VC-minimal. 

4.2. Quasi- VC-minimality. For this subsection, fix if a valued field with value 
group F and let T = Th{K; +, •, |) as in the previous subsection. First, recall that 
if K is algebraically closed, then T is VC-minimal. Notice that if K is algebraically 
closed, then F is divisible. The main goal of this section is to prove the following 
stronger result. 

Theorem 4.6. IfT is quasi-VC-minimal, then F is divisible. 

Suppose then that F is not divisible, say pT ^ F. Fix some positive 71 G F \pF. 
Define 7„ G F by 

{fc • p • 71 if n = Ik, 

71 + /c • p • 7i if n = 2A; + 1. 

Notice that = 70 < 71 < ... < 7ri < ... and p | 7„ if and only if n is even. 

We now construct, for each rt < w. An C if as follows. Set ^0 ~ {0}- For each 
An, choose a' £ K such that v{a — a') — jn- Let 

An+i yl„ U {a' I a e An } . 

Note that a' ^ An (to see this, show inductively that for distinct 61,62 G An, 
v{bi — 62) < 7ii-i). Therefore \An\ ~ 2". Moreover, for all a G An and all i < n, 
there exists 6 G An such that v{a — b) — ji. 

Suppose that < is a linear ordering on K. In this case, each An is also linearly 
ordered by < For each b E K, define 

Xb^{aeK \ p\v{a-b)}. 

Lemma 4.7. For each n < uj, there exists b ^ K such that Xb is the union of no 
fewer than n + 1 ^-convex subsets of K . 

Proof. Fix n < u) and let A — A2n+i, which is a finite linear order (under <). 

Let ao G ,4 be the <!-minimal element. In general, we inductively construct a 
sequence ao, a2n-i-i G A such that 

(1) v{aj — a.i) = 7j for all j < i, 

(2) flQ O fli <] ... <\ a2n+i, and 

(3) for all a ^ A with v(a — a^) > 7^, < a. 

Suppose that ao , . . . , Oi with the above properties have been found, and choose 
fli+i G A ^-minimal such that w(a,i+i — a.i) — 7^. This exists by definition of 
A = A2n+i- By condition (3), ai<ai+i, so condition (2) holds up to a^+i. Condition 
(1) and w(oi4-i — fli) = 7i > 7j implies that ?;(aj — a^+i) = jj for all j < i. Therefore, 
condition (1) holds for Oi+i. Finally, fix a G „4 and suppose v(a — 0^4-1) > 7^+1. 
Since v{ai+i — a^) = 7^, we have v{a — a-i) ~ 7; as well. However, since a^+i was 
chosen <-minimal in the set {x ^ A \ v{x — ai) = "fi} and a belongs to this set, we 
must have that Oi+i < a. Thus, condition (3) holds for Oi+i. 
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Finally, set b = a2n+i- Then, for i < 2n, ai e Xb if and only if p\v{ai — b) if and 
only if p|7i. Recall, moreover, that p\^i if and only if i is even. Therefore, Oi G Xh 
if and only if i is even. By condition (2), X^ is the union of no fewer than n + 1 
<-convex subsets of K . □ 

Proof of Theorem \4.6] Suppose T ^ pT. Fix the formula 

ip{x;y) 3z{zP\{x - y)). 

Towards a contradiction, suppose T were quasi- VC-minimal. By Corollary 12. 6[ 
there exists a linear order <i on K and n < uj such that each instance of (/? is a 
union of at most n <-convex subsets of K. By Lemma 14.71 there exists b £ K 
such that Xf, = ^p{K] b) is a union of no fewer than n + 1 <-convex subsets of K, a 
contradiction. □ 

Corollary 4.8. The following theories are not quasi- VC-minimal: Th(Qp;+,-,|) 
for any prime p, and Th(fc((i)); +, •, |) for any field k. 

Since the p-adics are dp-minimal, this gives us a natural example of a theory 
that is dp-minimal and not quasi- VC-minimal. Combining this observation with 
Corollarv l3.51 we get strict implications 

VC-minimal quasi- VC-minimal => dp-minimal 

where strictness is witnessed by Presburger arithmetic and the p-adics respectively. 

5. Abelian Groups 

Let 21 — {A; +) be an abelian group and T = Th(2t). Throughout this section we 
work exclusively in the pure group language C = {+}■ For each k,m < uj, consider 
the formula 

Vk,ra{x) ^3y {k ■ y ^ m ■ x) . 

Notice that (^fe.m(2l) is a subgroup of A. For fc = 0, (^o,m(2l) is the subgroup of 
m-torsion elements of A, which we will also denote by A[m]. For m = 1, ipk^i{^) is 
the subgroup of fc-niultiples of A, which we will also denote by kA. 

Proposition 5.1 (Corollary 2.13 of jjj). All definable subsets of A are boolean 
combinations of cosets of ipk,m{^) for various k,m < uj. 

Let PP(A) be the set of all the p. p. -definable subgroups of A, which are namely 
the finite intersections of subgroups of the form ipk,mi^) for various k,m < uj. 
Define a quasi-ordcr ^ on all subgroups of A by setting, for each subgroup So and 
Bi of A: 

Bo :< Bi if and only if [Bq : Bq n Bi] < Kq- 

Think of this as Bq being almost a subgroup of Bi (missing only by a finite index) . 
This quasi-order generates an equivalence relation ^, which is called commensura- 
bility. For any Bq ^ Bi, notice that Bq Ci Bi ^ Bq, so ^-classes are closed under 
intersection. We denote by PP(j4) the set PP{A)/ ^ of equivalence classes. Thus, 
induces a partial order on PP{A). In [3], this partial order is used to characterize 
dp-minimality of T as follows. 

Proposition 5.2 (Corollary 4.12 of ^). The theory T is dp-minimal if and only 
if (pP{A);;<j is linear. 
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This is then used as the main tool for proving a classification of dp-minimal 
theories of abelian groups. 

Proposition 5.3 (Proposition 5.27 of [T). The theory T is dp-minimal if and only 
if 21 is elementarily equivalent to one of the following abelian groups: 

(1) ®{'L/q"L)^°"^(B ( I. {p°°)'^'^'-^ ®{Z(p))^'^''^)m^^^®B for finite abelian 

■i>l p prime ^ ^ 

group B, prime q, and at, f3p, "fp, and 5 cardinals with ai < Kg for all i 
and Pp, 7p < Hq for all p ^ q. 

(2) (I.Ip'"iY°'^ © (Z//'+iZ)^'^^ ® B for some prime p, k > 1, finite abelian 
group B, and cardinals a and f3, at least one of which is infinite. 

In this section, we will prove a characterization for when T is VC-minimal (and 
convexly orderable) analogous to Proposition 15. 2[ and likewise use it to obtain a 
complete list of VC-minimal theories of abelian groups. 

Lemma 5.4. Suppose that there exists % C PP(A) such that 

(1) ("H; C) is a linear order; and 

(2) For all k and m, m(2t) is a boolean combination of cosets of elements 

H en. 

Then, T is VC-minimal. 

Proof. For each H e H, let ^H{x;y) be the formula x — y e H, and let '9 = 
{i/^H I H € T-l}. The instances of ^E* define precisely the cosets of members of H. 
We claim that \1/ is a generating family for T. 

First, to see that Vl/ is directed, fix i/i, E H and 01,02 £ A. By (1), we may 
assume without loss of generality that Hi C H2 ■ Then each coset of Hi is a subset 
of a coset of H2, so that either ai-\- Hi C 02 -\- H2 or (oi -\- Hi) Ci {02 -\- H2) — 9 a,s 
required. 

By Proposition l5.11 all definable subsets of A are boolean combinations of cosets 
of (/3fc,,n(2t) for various k,m < uj. So (2) implies that all parameter-definable subsets 
of A are in fact boolean combination of cosets of elements H e H. □ 

Corollary 5.5. The theory T = Th(Z; +) is VC-minimal. 

Proof. Let H — {{nl) ■ Ij \ l<n<a;}U{0}. This satisfies the conditions in Lemma 

EH □ 

For a prime p, let Z(p) be (the additive group of) the ring Z localized at the 
prime ideal (p) = pZ. Let Z(p°°) be the Priifer p-group, which is the direct limit 
of (Z/p'^Z) for all /fc > 1. For an abehan group A and cardinal k, let A^**^ be the 
direct sum of k copies of A. 

Corollary 5.6. The theories of the following abelian groups are VC-minimal: 

(1) {T,/p^1^ '^"^ for some k < uj and prime p, 

(2) (Z/p'^Z)^^"^ © (Z//+iZ)^^°' for some k < uj and prime p, and 

(3) Z{p°°)^'^^ © Z[^j for cardinals /? and 7 and prime p. 

Proof (1) Since pM = (p^ZZ/'Z) and A[p^ = (p'^-^ZZ/'Z) ^^"^ we see that 

PP(A) = {(p^ZZp'^Z)^^"^ 0<2</c}, 
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which is itself a chain. We conclude that T is VC-minimal by Lemma [5.41 

(2) Notice that, for each i, 

A[p'] = (/-^Z/p'^Z)^''"^ © (/+i-'Z/p'=+iz)^''"^ . 

So, let H be the chain C p'^A C A\p] C p'^^^A C v4[p^] C ... and use Lemma [Ql 
to conclude. 

(3) In this case, we have 

A[f] = (Z(p°°)[p'])('5) ©0 

pM-Z(p°°)(^) © (p*Z(p))^^^ 

Use the chain C A[p] C A[p'^] C ... C <^ pA C A along with Lemma [Ol to 
conclude. □ 

However, not every dp-minimal abelian group is VC-minimal or even convexly 
orderable. 

Lemma 5.7. Suppose that there exists a chain of $ -definable subgroups A = Aq D 
Ai ^ A2 ^ ... and a ^-definable subgroup B Q A such that 

(1) for each i < uj, AiC\ B ^ ^j+i H B , and 

(2) for each i < u, [A^ : Ai f] B] > 'R^ ■ 

Then, T = Th(yl; +) is not convexly orderable. Hence, T is not VC-minimal. 

Proof. By way of contradiction, suppose that 21 is convexly ordered by <. In 
particular, suppose that each instance of the formula a; — y G i? is a union of at 
most k <-convex subsets of A for some fixed k < uj. 
Since [Ak : Afe fl B] > Hq, the set 

C = {a + B\ aeAk} 

of cosets of B is infinite. On the other hand, for each 1 < i < k, Ai(^B C. Ai-i DB. 
So, for any choice of 6 G {Ai^i \Ai)nB and a E Ak, a + b E (^i-i Therefore, 
for all a G Ak and 1 < i < k, {a + B)r]{Ai^i \Ai) is non-empty. That is, {Ai^i \Ai) 
intersects non-trivially each element of C. 

By convex orderability, for each z < A:, is a finite union of <]-convex subsets of 
A. Let Ci denote the elements a + B E C such that, for some <-convex component 
C oi a -\- B, C ^ Ai and C fl 7^ 0. By convexity, there can be only finitely many 
such a + B, namely the ones covering the finitely many "endpoints" of Ai. Hence, 
Ci is finite for each i < k. Finally, set 



c*^c\\[jc. 



i<k 

Since C is infinite, C* is also infinite and, in particular, non-empty. 

We claim that each Ai contains at most k — i <-convex components of each 
element of C*. By choice of fc, this clearly holds for i = 0. So suppose that i > 
and that the claim holds for Ai^i. Consider a + B E C* . By construction, for each 
<-convex component C of a+B, either C C or CnAi = 0. However, as observed 
above (a -I- i?) n {Ai^i \ Ai) ^ 0, so at least one of the <-convex components of 
a -\- B contained in Ai-i must be disjoint from Ai. By assumption, Ai-i contains 
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at most k — (i — I) <]-convex components of a + B. Thus Ai contains at most k — i. 
The conclusion foUows by induction. 

Therefore, for all a + B G C*, (a + i?)nAfc = 0. On the other hand, Ak intersects 
every coset a + B G C hy definition of C. This gives the desired contradiction. □ 

We use this to produce an example of an abelian group whose theory is dp- 
minimal but not VC-minimal. 

Corollary 5.8. Fix some ai < u for each i > 1 such that the set {i \ Ui > 0} is 
infinite. Then the theory of the abelian group 

A = ^{I.Ip^'LY' 

i>i 

(in the language of pure groups) is not convexly orderable. 

Proof. Let I ^ {i \ ai > 0}, let io = 0, and let ii < 12 < ... enumerate /. It is 
straightforward to check that the 0-definable subgroups 

Ag = p''A for all £ < uj, and B = A[p] 

satisfy the hypotheses of Lemma 15.71 □ 

By Proposition [53] (1), we see that this A is, in fact, dp-minimal. 

Definition 5.9. For X e PP{A) (i.e., X is a —class of PP(A)), we say that X 
is upwardly coherent if there exists H G X such that, for all Hi G PP(A) with 
H ^ Hi, we have that H C Hi. 

By extension, we say that the group A is upwardly coherent if every X G PP(A) 

is. 

Intuitively, upward coherence means the class contains a particular subgroup for 
which being almost a (proper) subgroup is sufficient to be, in fact, a subgroup. In 
the presence of dp-minimality, this condition implies VC-minimality as shown in 
the next lemma. 

Lemma 5.10. Suppose T — Th(y4; +) is dp-minimal. If A is upwardly coherent, 
then T is VC-minimal. 

Proof. For each X G PP(A), let Hx G X witness that X is upwardly coherent. 
Since PP(v4) is countable, so is X, so let X — {Hi \ i < ui} enumerate X. Define 
i/jj. G X inductively as follows: 

• Hl^Hx. 

• For i > 0, = H^n H,. 

Since X is closed under intersection, each H^ is still an element of X. 

Let T-Lx = {Hx \ i < i^} ■ By construction, T-lx is a chain under C with maximal 
element Hx- Moreover, by definition of ^, every H G X is a finite union of cosets 
of a member of Tlx ■ Finally, set 



H = \j{nx I X ePP{A)} 



For any distinct X,Y e PP(A), by Proposition [Ol either X <Y or Y X. 
Without loss, suppose X ^ Y. Therefore, by upward coherence, H D Hx for all 
H E Y. Hence, TLx U Hy is a chain under C. It follows that H is itself a chain 
under C. We thus conclude that H satisfies the hypotheses of Lemma 15. 4[ showing 
that T is VC-minimal. □ 
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Putting this all together, we arrive at the desired characterization of convexly 
orderable (and VC-minimal) abelian groups. 

Theorem 5.11. The following are equivalent: 

(1) T is VC-minimal; 

(2) T is convexly orderable; 

(3) T is dp-minimal and A is upwardly coherent. 

Proof. We have (1) ^ (2) by CoroUaryES] Lemma EH gives (3) ^ (1). Thus, it 
remains only to show (2) ^ (3). 

If T is convexly orderable, then T is dp-minimal by Proposition [231 So, suppose 
that there exists some X £ PP(^) that is not upwardly coherent. Fixing any 
B e X,wc construct A = Aq^ Ai^ ... from W{A) such that, for all i < oj: 

(1) [B : A,, nB]< Ho, so that AiDB eX; 

(2) If i > 0, then A^-i HB ^ AiHB; and 

(3) [A:AnB]>^o- 

By Lemma 15.71 this implies that T is not convexly orderable, as required. 

First, set Aq = A. li B ^ A, then A E X trivially witnesses upward coherence, 
contrary to assumption. Therefore, [A : B] > Hq, giving condition (3) for i = 0. 
Clearly condition (1) and (2) also hold for i = 0. 

Now fix i > and suppose that Ai has been constructed satisfying (1), (2), and 
(3). Consider Ai D B. Since Ai D B G X and X is not upwardly coherent, there 
exists H e PP(A) such that A, (1 B ;< H a,nd A, n B <^ H. Set A^+i = HnA,. We 
show that Ai+i satisfies (1), (2), and (3). 

Since AiCiB <H, 

[A, n B : A,+i n B] ^ [A^ n B : H n A, n B] < ^0, 

giving condition (1). Suppose Ai f] B = A,,+i n B. Then H n (A^ D B) ^ Ai n B 
implies {Ai H B) C H, contrary to assumption. Therefore, condition (2) holds. 
Finally, consider the inclusions 

(A.+i n B) C A,+i C A, and n B) C A,+i C H. 

Since [Ai : Ai n B] > Nq, [A^ : Ai+i n B] > Kq. Moreover, since AiH B oo H, 
[H : Ai^i n B] > Hq. However, by Proposition 15.21 at least one of [H : Ai+i] and 
[Ai : Ai+i] is finite, as either H Ai or Ai H . Therefore, from 

[A, : A,+i n B] = [A, : A,+i][A,+i : A,+i n S] > Kq 
[H : A,+i r\B] = [H: A,+i][A,+i : n B] > Hq 

we obtain [A^+i : Ai+i r\B]> Hq. Hence, condition (3) holds. This completes the 
construction, showing that T is not convexly orderable. □ 

Before turning to the classification of VC-minimal abelian groups, we will need 
two lemmas. Both address the question of transferring VC-minimality between an 
abelian group and its direct summands. For groups 21 = {A\+) and ® = (i3;-f), 
let Ste^B = {A(BB-+). 

Lemma 5.12. // *B is any abelian group and Th(2t © *B) is VC-minimal, then 
Th(2l) is VC-minimal. 
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Proof. Assume T* = Th(2l © is VC-minimal. By Theorem EHU (3), T* is dp- 
minimal and A(BB is upwardly coherent. By the proof of Lemma l5.101 there exists 
y, C PP{A®B) such that {TL; C) is a linear order and, for all k and m, ipk,m{^®^) 
is a finite union of cosets of some Hk^m € T~l-- Thus, we may write 

for some choice oi ai £ A, bi ^ B . 

If TTA denotes the projection of 2t © *B onto 21, note that 7r^(</3fe,m(2l © *B)) = 
V'fe,m(2t)- So, clearly, Ha = T^Ai'H) is also linearly ordered by C. Moreover, we have 

Therefore, using Ha in Lemma [5.41 we see that T — Th(2l) is VC-minimal. □ 

Lemma 5.13. // 03 is a finite abelian group, then Th(2t) is VC-minimal if and 
only if Th(2l © *B) is VC-minimal. 

Proof. Suppose T = Th(2l) is VC-minimal. Again recalling the proof of Lemma 
15.101 there exists H C PP(A) so that {T-L; C) is a chain and, for all k and m, (pk.m{^) 
is a finite union of cosets of some Hk.m G "H. For each H e H, choose a subgroup 
B{H) C B minimal (with respect to C) such that H®B{H) e PP(A©B). Finally, 
let 

n* = {H®B{H) \ H eH}. 

We verify that H* satisfies the hypotheses of Lemma [5.41 for 2t © *B. 

First, to see that "H* is a linear order under C, suppose Hi C H2 from T-L. As 

{Hi © B{Hi)) n {H2 © B{H2)) =Hi(B {B{Hi) n ^(i/a)) 

is again an element of PP(yl © B), the minimality of B{Hi) implies B{Hi) = 
B{Hi) n B{H2). Thus B{Hi) C B{H2) and Hi © B{Hi) C H2 ® B{H2). 

Second, we wish to show that ipk,m{^ © 05) is a boolean combination of cosets 
of elements of %* . Since we already know that (pk,m{^) is a finite union of cosets 
of Hk.rm and B is finite, it suffices to show that 

Hk,m © B{Hkjn) C (/Jfc,„(2l) © (21 ©03). 

That is, we need to show B{Hk.m) Q Vk.m{^)- If not, however, 

{Hk,m © B{Hk,m)) n <y9fc,™(2t © 03) = Hk,m © {B{Hk,m) H (^fe,,„(03)) 

would be in PP(A © B), in which case B{Hk,m) H ^Pk.mi'^) would contradict the 
minimality of B{Hk,m)- 

Therefore, T-L* satisfies the conditions of Lemma 15.41 proving VC-minimality of 
Th(2t © S). The converse follows immediately from Lemma [5. 121 □ 

We are now ready to prove an analog to Proposition 15.31 for VC-minimal (and 
convexly orderable) theories of abelian groups. The proposition gives a strong 
starting point, a complete list of dp-minimal theories of abelian groups. Theorem 
15.111 and the above lemmas provide a set of tools for determining which of these 
are VC-minimal. 

Theorem 5.14. T is VC-minimal (and convexly orderable) if and only if A is 
elementarily equivalent to one of the following abelian groups: 
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(1) [Z{p°°f^''A ® {^(q)) ® <^^^^ ® B for a finite abelian group B, 

p prime 

prime q, and cardinals /3p, 7, and S such that (3p < Hq for all p ^ q; 

(2) (Z {p°°f^^'^ © (Z(p))^'^''^] © Q^'') ®B for a finite abelian group B, 

p prime 

prime q, and cardinals Pp, jp, and 6 such that /3p < Kg for all p ^ q and 
Ip < ^0 for all p; or 

(3) (Z/p'^Z)^"-' © (Z/p'^+iZ)^''^ © B for some prime p, k > 1, fimte abelian 
group B, and cardinals a and /3, at least one of which is infinite. 

Proof. Suppose T is dp-minimal. By Proposition I5.3[ it falls under one of two 
categories. T is either the theory of a group as in (3) above; or, A is elementarily 
equivalent to 

0(Z/g'Z)^"'^© (z(|,-)('^'')ffi(Z(,))^^''^)©Q(^)©B 

i>l p prime 

for a finite abelian group B, prime g, a^, /3p, 7^, and 5 cardinals, and fip,^p < 
for all p ^ q. 

For the former category, it follows from Corollarv 15.61 and Lemma [5. 121 that the 
group in (3) is also VC-minimal. 

For the latter, by Lemma I5.13[ we may assume B ^ 0. If > for infinitely 
many i, then, by Corollarv 15.81 and Lemma 15.121 T is not VC-minimal. If 7g > Hq, 
notice that 

- 5) 1'^ i :i<iA<A. 

If in addition, 7p > for some p ^ q, then notice that qA ^ p"A for all n < u. 
However, there is no single H G PP(A) with H ^ qA such that H C for all 
n < uj. Therefore, the ~-class of qA is not upwardly coherent, and by Theorem 
I5.11[ T is not VC-minimal. Thus, it remains only to show that the groups in (1) 
and (2) are indeed VC-minimal. 

For both case (1) and (2) above, for all n, A[q"] witnesses the upward coherence 
of its '-^-class. In case (2), kA ~ A for all fc, so the chain of PP(yl) is given by 

A[q] < A[q^] :< ... < A, 

and each ~-class is upwardly coherent. Furthermore, each group in PP(A) is a 
boolean combination of cosets of groups in this chain. The details of this compu- 
tation can be found in Lemma 5.28 of [3]. 

In case (1), in addition to we also have that witnesses the upward 

coherence of its ^^-class. The chain of PP(yl) is given by 

A[q] < A[q^] < ... < q'A :< qA ;< A. 

Again, we refer to Lemma 5.28 of 3 to see that the groups in this chain generate 
every member of PP{A). 

In both cases, therefore, A is upwardly coherent. By Theorem 15.111 T is VC- 
minimal. □ 
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